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TITLE 

DELTA- PHASE DETECTION METHOD AND SYSTEM 

BACKGROUND OF THE INVENTION 

Field of the Invention 

5 The present invention relates to wireless communication 

systems, and more particularly, to a method of maintaining 
synchronization by detecting a burst sequence in wireless 
communication systems . 
Description of the Related Art 

10 Wireless communication systems principally involve voice 

and data communications between a mobile station and a base 
station. Most of the wireless communication systems operate on 
a set of standards that regulates the transmission frequencies, 
protocols, and other communication specifications. An example 

15 of the telecommunication standard is Global System for Mobile 
communication (GSM) . Figure 1 illustrates the layout of a 
conventional GSM network. A mobile station (MS) 100 is carried 
by a mobile subscriber. A base station subsystem 118 includes 
at least one base station (BTS) 102 and a base station controller 

20 (BSC) 104. The base station subsystem 118 controls the radio 
link between the MS 100 and the BTS 102 . The central of a network 
subsystem 120 comprises a mobile services switching centre (MSG) 
106. The MSG 106 performs the switching of calls between the 
MS 100 and other fixed or mobile network users, as well as 

25 management of mobile services. The MSG 106 connects with a 
gateway MSG (GMSG) 108, an equipment identity register (EIR) 
110, an authentication centre (AUG) 112, a home location 
register (HLR) 114, and a visitor location register (VLR) 116. 
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In GSM system, each subscriber does not employ a 
communication channel alone, but shares the communication 
channel with up to seven other users. GSM system is an 
application of Time Division Multiple Access (TDMA) . In a TDMA 
5 system, the received signal is not a continuous stream, but 
consists of timeslots separated by guard periods. 

When a subscriber switches on a mobile station 100 to 
communicate with a base station 102, the mobile station 100 must 
establishes time synchronization with the base station 102 to 

10 properly receive information. As shown in figure 2, the mobile 
station 100 has an internal frequency reference, typically a 
crystal oscillator 216. The frequency of the crystal oscillator 
216 varies with temperature, time, and environmental 
conditions. The crystal oscillator 216 provides a reference 

15 frequency to a radio frequency (RF) phase lock loops (PLL) 220 
and a intermediate frequency (IF) PLL 218. The RF PLL 220 
generates a local oscillator frequency to down-convert the 
received RF signal. The PLL local oscillator frequency must be 
precisely matched the frequency of the received signal to 

20 accurately modulate information carried by the signal . In order 
to maintain the synchronization between the mobile station 100 
and the rest of the network, the local oscillator frequency is 
periodically adjusted by a burst sequence in a Frequency Connect 
Channel (FCCH) . The FCCH burst sequence is a sinusoid (a section 

25 of sine wave) having a frequency equals to a quarter (1/4) of 
the transmission bit rate. For example, the transmission bit 
rate of the GSM system is 270.8 kilo-bits per second (Kb/s) , so 
the burst frequency is 67.7 kilo-Hertz (KHz) . The FCCH burst 
sequence will last for .577 micro second (^s) as each timeslot 

30 in the GSM system is 577 \is . 
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Conventional methods for burst frequency identification 
are generally divided into three categories: frequency, phase, 
and magnitude. Frequency detection methods are widely used 
because frequency is usually immune to noise and distortion. The 
5 burst frequency is identified by observing an acute peak in the 
frequency domain. Phase detection methods identify the burst 
frequency by storing and examining the phase of each sample in 
a received signal. If the phase increases linearly for a period 
of time, the received signal is assumed to be a sinusoid and the 

10 rate of change of phase is the frequency of the sinusoid. 
Amplitude detection methods are usually not applicable because 
amplitude is too sensitive to noise and distortion induced by 
environmental factors. However, the frequency detection 
methods need a spectrum transformation such as Fast Fourier 

15 Transform (FFT) to convert frequency into time, and the spectrum 
transformation is usually very time -consumed. Thus, the 
frequency detection method is not suitable for real-time 
applications such as FCCH burst search in the GSM system. The 
calculations involved in the phase detecting method as well as 

20 detecting a line with uncertain slope are relatively complex. 

US patent No. 6,3 93,071 describes a method for identifying 
a FCCH burst frequency by determining the mean and variance of 
zero crossings of the sampled data. The FCCH burst frequency 
is identified if a calculated indicator becomes greater than a 

25 predetermined threshold. The start of the FCCH burst sequence 
is determined by the minimum variance of the burst frequency. 
The invention disclosed in this US patent identifies the FCCH 
burst sequence based on observing the periods between 
consecutive zero crossings, as the periods are expected to be 
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the same if the sampled data is a sinusoidal with constant 
frequency . 

The present invention provides a delta-phase detection 
method for real-time identifying the frequency of a burst 
5 sequence in a received signal, as well as locating the end of 
the burst sequence. In comparison with prior art, the method 
disclosed in the present invention only requires simple 
calculations to identify the frequency of the burst sequence. 
The delta-phase detection method is valid for identifying burst 
10 sequences of any length in a wide range of frequency. 

SUMMARY OF THE INVENTION 

The object of the present invention is to detect a burst 
sequence and locate the end of the burst sequence in a received 
signal. The end of the burst sequence is used as a timing 

15 reference for the receiver. 

Another object of the present invention is to identify the 
frequency of a burst sequence in a simple, fast, and low- cost 
manner. The burst frequency is used to adjust the local 
oscillator frequency to maintain the synchronization between 

2 0 the receiver and the transmitter. 

In order to achieve these objects, the present invention 
provides a delta-phase detection method for real-time 
identifying a burst sequence in a received signal . First, phase 
differences (delta phases) of any two consecutive samples in the 

25 received signal are calculated. If the received signal contains 
a burst sequence, the phase differences will be substantially 
constant over a period of time. Then, the number of successive 
phase differences within an allowable detecting range is 
determined by comparing each phase difference with an upper 
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threshold and a lower threshold. The allowable detecting range 
is determined according to a factor indicating an error 
tolerance. The number of successive phase differences within 
the allowable detecting range is then compared to a valid 
5 counting range, and if this number is within the valid counting 
range, the burst sequence is found. The valid counting range 
is determined according to an expected duration of the burst 
sequence. For example, in the case of detecting a FCCH burst 
in the GSM system, the expected duration is 577}js. The 

10 corresponding valid counting range is normally set to be 122-148 
for a sampling rate of 270.8 kHz. Once the burst sequence is 
detected, the frequency of the burst sequence can be estimated 
using a simple equation. 

The delta-phase detection method provided in the present 

15 invention further comprises band-pass filtering the received 
signal, low-pass filtering the phase differences, and adjusting 
a local oscillator frequency. The received signal is first 
band-pass filtered to eliminate channel noise. After 
calculating the phase differences, sharp variations of the phase 

2 0 differences caused by channel distortion are smoothed by 
low-pass filtering the phase differences. Once the burst 
sequence is detected, the crystal oscillator received the 
estimated burst frequency to generate a reference frequency for 
the RF PLL and IF PLL. 

2 5 The present invention also provides a delta-phase 

detection system to perform the delta-phase detection method 
described above. The delta-phase detection system can be 
implemented in a digital signal processor of a mobile station 
for maintaining synchronization between the mobile station and 

3 0 the rest of the network. The delta-phase detection system 
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comprises a band pass filter, a delta-phase calculator, a low 
pass filter, a flat line detector, and a frequency estimator. 
The band pass filter reduces interference and noise in the 
received signal by only allowing certain range of frequency to 
5 pass through the filter. The delta-phase calculator computes 
phase differences between any two consecutive samples in the 
received signal. The low pass filter receives the phase 
differences from the delta-phase calculator, and blocks sharp 
changes in the phase differences. The flat line detector 

10 identifies the burst sequence by comparing each of the phase 
differences with an allowable detecting range, and counting the 
number of successive phase differences within the allowable 
range. The frequency estimator receives an average phase 
difference from the flat line detector when a burst sequence is 

15 detected, and it calculates a burst frequency by a simple 
mathematical equation . 

BRIEF DESCRIPTION OF THE DRAWINGS 

The present invention can be more fully understood by 
reading the subsequent detailed description in conjunction with 
2 0 the examples and references made to the accompanying drawings, 
wherein: 

Fig. 1 is a block diagram showing the layout of a 
conventional GSM network; 

Fig. 2 is a block diagram showing a mobile station; 
25 Fig. 3 is a block diagram showing a delta-phase detection 

system; 

Fig. 4 is a graph showing the principle of detecting a burst 
sequence disclosed in the present invention; 
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Fig. 5 is a flow chart showing the logic of detecting a burst 
sequence according to the method of the present invention. 

DETAILED DESCRIPTION OF THE INVENTION 

Figure 2 illustrates function blocks of the receiving 
5 section in a mobile station. The mobile station comprises a RF 
receiver 200 coupled to an antenna 210 for receiving a RF signal. 
The RF receiver 2 00 down- converts the RF signal to an 
intermediate frequency (IF) signal according to a RF PLL 220. 
In GSM system, most RF signals transmit at 800MHz, 1800MHz, and 

10 1900MHz, whereas IF is usually around 200MHz. IF demodulator 
and down- converter 2 02 demodulates the IF signal to a base-band 
analog signal with an in-phase (P) component and a quadrature 
(Q) component. An Analog-Digital Converter (ADC) 204 and a low 
pass filter 206 processes the base-band analog signal into a 

15 low-pass filtered digital signal. A digital signal processor 
(DSP) 208 receives this signal and drives a speaker 222 to hear 
the voice, or to display data in display 226. The instructions 
used to control the DSP 208 are stored in an electrically 
erasable programmable read only memory EEPROM 34. The DSP 208 

20 also receives information from a temperature sensor 224. The 
present invention is implemented in the DSP 208 to monitor the 
received signal for identifying the FCCH burst sequence. The 
DSP 208 then routes the frequency of the FCCH burst sequence to 
a Digital-Analog Converter (DAC) 212. The analog FCCH burst 

25 frequency alters the voltage level of a capacitor circuit 214, 
which in turn controls the frequency of a crystal oscillator 216 . 
The crystal oscillator 216 is expected to generate a reference 
frequency precisely matched to the received signal . Both RF PLL 
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220 and IF PLL 218 receive the reference frequency as a reference 
clock . 

The present invention utilizes the characteristic of sine 
waves to identify if the received signal is a sine wave for a 
5 period of time. Assuming that the received signal is sampled 
at a particular point once every cycle, the change of phase 
(delta phase) between any two consecutive samples should be 
substantially constant as the frequency is substantially 
constant. As a result, a section of sine wave can be detected 
10 by observing a plurality of the phase differences. The complex 
sine wave of FCCH burst sequence can be expressed as: 
x(n) = I (n)+j*Q(n) 

f f 

J s fs 

The complex sine wave consists of an in-phase component 
15 I (n) and a quadrature component Q(n) . The above formula of the 
complex sine wave shows that the phase difference (delta phase) 
between any adjacent samples is: 

Ag> = 2^^ 

/. 

From the above formula of calculating the delta phase, the 
20 delta phase ( ) is substantially constant if the frequency (f) 
of the complex sine wave is substantially constant. By changing 
the subject of this formula, the frequency (f ) of the sine wave 
could be easily calculated using the following formula. 

25 Figure 3 is a simple block diagram illustrating an 

embodiment of the present invention. A band pass filter 302 
receives a signal 300 and filters the signal 300 to eliminate 
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noise and distortion. The signal 300 is a base-band digital 
signal with an in-phase (P) component and a quadrature (Q) 
component. If the signal 300 is a FCCH burst sequence, the delta 
phases of any two consecutive samples of the signal 3 00 will be 
5 substantially constant. A delta-phase calculator 304 receives 
the output of the band pass filter 302, and computes the phase 
differences (Acp) between consecutive samples. The output of the 
band pass filter 302 is expressed as (I (n) ,Q(n) ) , in which I is 
the in-phase (real) part and Q is the quadrature (imaginary) part 
10 of the digital signal. The delta-phase calculator 304 performs 
the following calculations. 

y (n) =1 (n) *I(n-l) +Q(n) *Q(n-l) 
z (n) =Q(n) *Q(n-l) -I (n) *I (n-1) 

sin(A^2? ) = ■ ' ^ ^' « \ \ j\ 

4y{nf^z{nf niax(| y{n) |, | z(«) |) + 0.5 * min(| y{n) |, | z(n) |) 

0.375;r*sin(Ap) = 0-3757r* ^'^^''l} | y^n) \>\ z{n) \ 

15 A^*= |j;W + 0.5*|z(ai)| 

OnSn * sin(A^) - O.IStt = OJStt * , ^ J^^^?J, ^ ^, - 0.25;r | y(n) \<\ z(n) \ 

I z(«) + 0.5'*'|>'(«) I / I I V / I 

A<p' z(n)>0,y(n)>0 
-A^' z{n)<0,y(n)>0 
n - A^' z{n) > 0, y{n < 0 
n + A(p' z{n) < 0, y(n) < 0 

Acp' is the counterpart of Acp in the first domain no matter 
which domain Acp locates. 

A low pass filter 306 receives the phase differences 
20 calculated by the delta-phase calculator 304. The main 
objective of the low pass filter 3 06 is to remove high frequency 
as high frequency in the signal is normally noise. A flat line 
detector 308 receives the low-passed phase differences from the 
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low pass filter 3 06, and outputs a flag and an estimated burst 
frequency . 

Figure 4 is a diagram illustrating the function of the flat 
line detector 308 in Figure 3, The flat line detector examines 
5 each delta phase, and counts the number of successive delta 
phases within an allowable detecting range. In Figure 4, the 
allowable detecting range is defined by two values, A and B, A 
and B are values on the vertical axis of the diagram, and are 
upper and lower thresholds determined by a factor S. The factor 

10 S determines an error tolerance of the delta-phase detection 
system. In practice, the factor s is usually set at 9% (0.09) , 
indicating an offset of up to 9% away from the estimated burst 
frequency is acceptable in the system. On the horizontal axis, 
Nl and N2 are two samples indicating the start and the end of 

15 the successive delta phases within the allowable detecting 
range. The flat line detector counts the number of samples from 
Nl to N2 in order to determine whether the received signal 
contains a burst sequence with an expected length. The number 
of successive delta phases within the allowable detecting range 

2 0 has to be large enough to ensure that the frequency of the 
received signal is substantially constant for a sufficient 
period of time. The FCCH burst sequence is a sine wave with a 
constant frequency (67.7 kHz) for 577/xs, accordingly, the 
expected number of successive delta phases within the allowable 

25 detecting range is around 156. In practice, a valid counting 
range for determining the FCCH burst sequence is roughly set to 
be 122 to 148. A FCCH burst sequence is identified if the number 
of successive delta phases within the allowable detecting range 
is between 122 and 14 8. The frequency of the burst sequence can 

30 be simply estimated by the following equation. 
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An 

where A and B are the upper and lower thresholds, and fs is the 
sampling frequency. 

Figure 5 is a flow chart showing the logic of the flat line 
5 detector. A sample number (n) of the delta phase received by 
the flat line detector, a counter, an upper threshold A, a lower 
thresholds B, and a flag are initialized in step 500. The value 
of each delta phase is first compared to the upper threshold (A) 
in step 504. The upper threshold (A), and the lower threshold 

10 (B) are calculated in step 510 according to a predetermined 

factor S. When processing the first delta phase (n=l) , the 
answer to step 504 is always a *no' as A is still 0 at the time. 
The program then processes step 510 to set A to be higher than 
the first delta phase by a predetermined proportion, and set B 

15 to be lower than the first delta phase by the same proportion, 
This predetermined proportion indicates the maximum allowable 
fluctuation of the delta phase. The sample number is incremented 
in step 502, and the next delta phase is compared to the updated 
upper threshold (A) in step 504. If the delta phase is less than 

2 0 A, the delta phase is then compared to the lower threshold (B) 
in step 506. The counter is incremented in step 508 if the delta 
phase is less than A and greater than B. The flat line detector 
repeats processing steps 502 to 508 in order to count the number 
of samples with delta phase between A and B . Once a most recently 

25 received delta phase is not between A and B, the program executes 
step 512 to check if the counter is within a valid counting range. 
The valid counting range is defined by the allowable minimum 
(min) and maximum (max) length of the flat line set according 
to the duration of the expected burst sequence. The program 
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executes step 514 if the counter is within the valid counting 
range. In step 514, the flat line detector sets a flag to 
indicate a burst sequence is detected, and computes the burst 
frequency by first averaging A and B, then multiplying the 
5 sampling frequency over 2n. If the counter is less than the 
minimum length (min) or greater than the maximum length (max) 
in step 512, the program executes step 510 to reset the counter, 
as well as updating the two thresholds according to the most 
recent received delta phase. The program keeps searching until 

10 detecting a burst sequence with a desired duration. 

The outputs of the flat line detection are used to maintain 
the synchronization between the mobile station and the network 
in both timing and frequency manners. The flag locates the end 
of the burst sequence, and the burst frequency adjusts the 

15 crystal oscillator to match the frequency of the network. The 
present invention is suitable for real-time application as it 
detects the burst sequence and identifies its frequency 
immediately after receiving the burst sequence. In comparison 
with the conventional detection methods, the delta-phase 

20 detection method of the present invention is simple and easy for 
hardware real i zat ion . 

Finally, while the invention has been described by way of 
example and in terms of the above, it is to be understood that 
the invention is not limited to the disclosed embodiment. On 

25 the contrary, it is intended to cover various modifications and 
similar arrangements as would be apparent to those skilled in 
the art. Therefore, the scope of the appended claims should be 
accorded the broadest interpretation so as to encompass all such 
modifications and similar arrangements. 



12 



